REDUONGPROGRAMMINGCOMPLEXITY IN APPLICATIONS I NTERFAQ NGWITH 
PARSERS FOR DATAELEMENTS REPRESENTED ACXX)RDI NGTO A MARKUP 
LANGUAGE 

DESCRIPTION 



(Parol) Background of the I nvention 
(Para 2) Field of the I nvention 

( Para 3) The present invention relates to cppliations programming environment using makup 
Icngucges such cb XML, end rrxxespedfiodly to reducing progrcmming complexity in cpplioaHons 
interfcdng with pcrsers fa dofa elements represented axxa-dng to a makup Icngucges. 



(Para 4) Related Art 

(Para 5) Makup icngucges such cb XIVL aegenerdly used to represent vaious doTaof interest. 
Atypiod rmakup Icngucge generdly oontdns tegs which indocte one a mae of vaious cspeds 
such C6 whd the ddo represents a hew the data is to be dsplo/ed, etc Fa excmple, in XM_, 
rel^cnt dda is endosed befween astat teg end en end teg, indooUng whof the endosed dda 
represents . T he rel^cnt dda end the tegs ere referred to cb dda elements in the present 
cppliocifion. 



(Para 6) ApplioaHons, which require efcta represented oooadng to makup Icngucges, often 
interfecB with a paser fa the vaious dda elements of interest. I n a typicd soenaio, the XIVL dcta 
is staed in en XIVL dda file, end the paser refrieves the dda elements end prcvieles the retria/ed 
elements to the epplicxtions oooadng to a pre-spedfied epprcxxh. 



(Para 7) Aooordng to one pre-spedfied cpprocch often referred toes 'pull pasing', cn 
cppliociHon generdly requests thof the 'next' dcta element be provided I n response, a paser 
refrieves (eg. , from en XIVL document) the next dda element (in sequentid ader) from the XML 
dota file end prcN/ides the n©<t dcta element to the epplic3cfion. SincB the dda elements ere generdly 
retrieved in sequentid ader, thepasers ae referred to cb sequentid pasers. 



( Para 8) Aooadng to enofher sequentid pasing epprcxxh, often referred to cb 'push pasing', a 
paser refrie/es cbfa elements in en XIVL dcfa file without necBSsaily receiving a request fa a next 
dda element, end "pushes" the reprieved dcifa element to the cpplioaHon (cfter theqqDliociHon hcB 
spedfied the file identifier of theXM_ dda file). ThecppHodions ae designed to process such dda 
elements received from the push-bcBed pasers. SAXcndXNI ae the two industry stcndads, which 
suppat push pasing. 
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(Para 9) The pull end push bcsedpcrses aebrocdy rd'erred to cb event bcBed parsers sincB 
the requests (from cppliociHon) of pull pcrsing end the pushing of dofo elements in push pcrsing an 
be viewed cb events. 1 1 wo/ be cqDredcfed thcf the dota elements ae provided one d a time in 
event bcsed pcrsing ted-iniques. 



(Para 10) l n cnother braxi pria cpprocch, oonrrrxTiiy r^erred to cb ' Object bcBed pcrsing , the 
pcrser generdly aeofes ahierachiod representcfion of dcta elements in cn XML dofo file while 
pcrsing the XML dofo file end sa/es the hierachiod representofion (in the fam of a dofo structure) 
of the dofo elements intoarcndomoooess mennay (RAM) \Aiiich is acxsssibe to the cppliociHon. The 
mennory resident dcfa structure is referred to cb Davi(DcxxirTTent Cbject Model). Theobject bcBed 
pcrsers return the DCM to the cpplicxtion, typicdiy cfter pcrsing of the XIVL dota file is cjomplete. 
T hus, the cppliocfions ere designed to aooess the RAM fa cny desired dda elennent therecfter. Two 
oonmnonly used DOM stcndcrds ere W30 DOM end J-DOM 



( Para 1 1 ) An ecK/cntcQe of the object besed pcrsing ever the ^ent pcrsers is thef the dcta 
elements ere CK/diebe ciuickly to the eppliocfions. HcM/^er, the mennory (RAM) reciuirements ae 
subBtentidly rrxDre since a defa structure representing the entire XIVL dcfafiierrxy besch/edin the 
RAM. 



(Para 1 2) Applioafions often require cn identifier ("portion identifier") of portions (oontdning one 
a mae dcifa elements) of adofafile. In theocseof XPvL, thepation identifier is referred toes cn 
XPATH,cndis defined in ahierachiod fcBhion simila to the file pcths invaious oorputer systems. 
T he pation identifia wo/ be required, fa excmple, to determine a paent/cnoesta of a dcta 
elennent. As cn illustroHon, CBSumlng thcf cn XIVL dcfafile oontdns dcta relcted to aschod end thof 
a refria/eddcifa elennent oaresponds to the none of a student of a section, end it is desirebeto 
defermine the teccher of the secfion. T he none of the tecdner wo/ be strudured cb en enoesta of 
the refri^ed dcifa elennent, end coxxdn^y it wo/ be desircble fa cn cpplioction to hcK/e the XPcfh 
of the neme of the student. 



(Para 13) Inopriacpprocch, cpplia^tions nncvindudeprogrcmlogctobuilc|/oonstructXPafh(a 
pation identifier, in generd) of such desired pats of en XML dcfafile. The need to build such 
pation identifias of cfctaelennents of intaest genadly edds to the progrcmming oomplexity of 
eppiioorions. At lecBt fa such arecBon, there is agenad need to reduce progrcmming oomplexity in 
qDplioarions intafedng with pasers fa dcfa elennents represented axxydng to nnakuplcngueges. 



(Para 14) Brief Desaiption of the Drawings 

(Para 15) T he present inventiai will be desaibed with refaenoe to the ecocxTpcnying 
briefly desaibed belcw. 

(Para 16) Figure (Fig.) 1 is ablock dcQrcmillustrcfingthedetdls of a generd epprocdn using 
which vaious CBpects of the present invention ae innplennented in one ennbodnnent. 
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(Para 1 7) Figure 2 is a flew chat illustrcit"ingthenncnner in winich apcrser of adcfafile 
(oontdning dcifa oooordng to a makup Icngucge) on be implemented to sinnplify the 
implementofion of cppliociHons oooordng to cn csped of the present invention. 

(Para 18) Figures is oflo^dnat illustrafingthenrxriner in whidn theirrplennentc^^ 
cppliocifions is simpiified oooordng to cn csped of the present invention. 

(Pore 19) Figure 4 oontdns XM dcfausedtoiiiustrcfetheqDercfion of ©(cmpleernbodrnents 
implennented cooordng to vcrious fecTures of the present invention. 

(Pare 20) Figure 5A oontdns Jo/c code pro/idngcn outline fa theimpiementafion of cn 
cppiiooTion interfering with cn objed-bcsedpaser, \A/hich pro/ides portion identifiers oooadngto 
vaious CBpeds of the present invention. 

( Para 2 1 ) Figure 5B oontdns Jo/c oode illustrcfing the rrxnner in which the output dofc structure 
generoTed ty cn objed-bcsed paser ocn be cooessed by cn cppliocfion. 

( Para 22) Figure 6 oontdns Jo/c Oxie fa cn cppliocfion interfering with a a/ent-besed push 
paser (e.g., SAX paser) cooadng to cn esped of the present invention. 

(Para 23) Figure? oontdns JcK/aOxlefa cn cppliocfion interfering with cn ^ent-besed pull 
paser oooadng to en esped of the present invention. 

(Para 24) Figures 8A-8F ae shewn oontdning tdoles illustrcfing a custom eppiioofion 
progemming interfooe (API ) pro/ided by cn ©<emple paser in cn dternofive embodment of the 
present invention. 

(Para25) Figure9 illustrofes the mcnner in which the APIs of Figures 8A-8F ocn be used to 
implement eppliociHons cooadng to vaious cspeds of the present invention. 

(Para 26) Figures lOA lOBJOCend lOD illustrefetheXPefhs endvdues returned by pasers 
previdngtheAPI of Figures 8A-8F in cn ermbodment. 

( Para 27) Figure 1 1 illustrefes the rrxnner in which the present invention rno/ be implemented in 
the fam of a softwae. 

(Para 28) Inthectewings, like reference numbers generdly indocfeidentiod, functiondly simila, 
encj/a strucfurdly simila elements. Thectcwing in which cn element first eppeas is indocted by 
the leftmost dgt(s) in the oarespondng reference number. 



(Para 29) Detailed Desaiption 

(Para 30) l. Overview 

( Para 31) I n cn embodment of the present invention, a paser provided clel"ermines identifiers 
("pation identifiers") of at lecst somepations of XML dofa provided to cn cppliooHon, cndmckes 
the portion identifiers a/dldoletothecppliociion. As a result, the cpplioofion rno/ not need to 
oonstrucf the pation identifiers of vaious pations of theXIVL dcfaof interest, end the programming 
oonnplexity of epplioctions ocn be reduced cb a result. 



( Para 32) I n the ocse of a/ent-bcBed pasers, the pation identifiers ocn be provided dong with 
the dcto elements cb pacmeters of a si n^e procedure od I. In the ocse of dqjed-bcBed pasers, the 
pation identifiers ocn be mcde a/dlcde in the dcfo structures (rendom oooess mennay) from which 
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cppliocifions typiodly oxess the dcfa elements. In dterncfiveermbodnnents, crdtiond procEdure 
odis (often referred toes fundion cdls) ocn be used to pro/ide the portion identifiers, cb desailoed 
below with eKcnnples. 



(Para 33) A paser rrxyoristrud the pation identifiers VAiiilepcrsing the XML dofa files. By 
oons trading the pati on identifiers \Aliilepcrsing the dofa files, the implennentaHon of parsers dso 

ocn be simplified. 



( Para 34) Severd cspeds of the invention ore desaibed belOA/ \A/ith reference to excmples fa 
illustrofion. It should be understood thai" numerous spedficdetdls, relafionships, cndmefhods ore 
sef fath to provide a full understcndng of the invention. Cne skilled in the rele\/cnt at, however, 
will rea:ily recx^gnize thcf the invention an be pro^ioed without one a were of the spedficdefdis, 
a with other mefhods, etc I n other instoioes, well-known strudures a opercfions ere not shewn In 
detdl to o/dd obscuring the invention. 



(Para 35) 2. Example Environment 

(Para 36) Figure l is abod< dcg^ain illustrcfingai exaripleenvironrTTent In whidn valous 
CBpeds of the present invention an be implennented. /^ioction 1 10 Is shewn Interfodng with 
paser 130 fa dcfa elements staedin XIVL dcfafile 140. iAppiiation 1 10 generdly praises the 
dofa elements provided by paser 130. Paser 130 represents ai ©(ample paser, whidn simplifies 
the irrplementarion of cppliocfion 1 10. 



(Para 37) Valous eKample enrtxxinnents desaibed below on be implemented on 

wakstofions /servers /systems o/dldDle from vendors sudi C6 Sun Maceystems, IBM, ondDell 
suppating the JAVA qopliociHon environment. Ja/a oonoepts ae desaibed In further detdl In a book 
entitled, "Ja/c^^^ The Gbmplefe Reference, Fifth Edtion" by Herbet Sdnildt, ISBN Number: 0-07- 
049543-2. 



(Para 38) AppHoaflon 1 10 genadly neecfe to be inrplennented consistent with the Interfax (shOA/n 
CB 1 1 2) provided by paser 1 30. Paser 1 30 ccn be implemented by modfying cny of the pasers 
(eg. , the event-bcBed end objed besed pasers noted cbeve in the bed<g-ound sedion) CK/dlcbe in 
the rmketplccBto implement vaious cspeds of the present invention. iAJterncfively, custom API 
(cpplicaHon progrcmming interfccB) rrxy be defined to suitddy provide the XPcfhs CBSodcted with 
vaious cbfa elements. 



(Para 39) SomeexcmplelnterfccES (shown cb poth 1 12) between cppllcaHons end pasers, end 
the rrxnner In which the interfeces an be irmplemented is desaibed belcw with excmples. First, the 
rmenner In which paser 130 end cppi lection 1 10 opercfeccoxdngtosa/erd CBpeds of the present 
Invention is desaibed belcw first. 



(Para40) 3. Opercafion of Parser 
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(Para 4 1 ) Figure 2 is a flew chat illustrcil"ingthenncnner in winich apcrser ma/ opercil"e 

CDOordngtovaious CBpeds of tine present invention. The flew chat is desai bed with referencBto 
Figure 1 merely fa illustrcfion. The flew chat begns in step 201 cndoontrd IrrYnedafely pcBses to 
step 2 10. 



(Para42) in step210, paser 130 ma/ receive the identifier ("file identifier" todstinguish 

from the pation identifiers of pations dcifa file) of cn XML dcfa file from cn cpplioafion. It should be 
cppredeifed thof the file represents cny data source (whether a not staed in seaDncfcry medum) 
end the file identifier identifies the data source. 



(Para 43) l n the excmple environment of Figure 1, paser 130 receives the file identifier of XML 
dofafile 140 frcxTicpplioafion 1 10 aooordngtointerfccB 1 12. Paser 130 rmey identify the XM_ data 
file 140 in theoarespondng operaUng environment (e.g.. Sun server with Ja/aepplioaHon 
environment), bcBed on the received file identifier. 



(Para44) l n step 220, paser 130 retrieves a data domentfrcnn the XMLdoTa file In 

generd, the retrie^d needs to be consistent with the medum end ocxDess rmechenism by which the 
data in the XML dota file ccn be cooessed, end the retried ma/ be perfamed in a known wo/. 



(Para 45) l n step 230, paser 130 determines XPcth expression of the data element. In en 

embedment, the loop of steps 220-250 is executed fa each dcfa element in the XIVL data file. T he 
data elennents ae refria/ed seeiuentidly from the XML data file, end the XPefh wo/ be conrputed es 
eedi et*a element is retria/ed. T he content of the XML data file ccn be used in determining the 
XPcth expression. T he XPcth ©<pression ccn dso be computed in a kncwn wo/. 



(Para 46) Cixitinuing with Figure 2, in step 240, paser 130 rrxy prcN/ideXPefh expression 
CBSodared with the cbTa element to the eppliocifion. T he XPcfh ©<pression rrxy be provided using 
vaious interfaces (112). In en embcx:iment etesaibed belcw, a paser using en a/ent-besed pas ing 
technique provides XPafh to the eppliociUcn cb a paemefer while previdng oarespondng data 
element. I n enether ermbodment below, paser 130 using objed-bcsed pasing technieiue provides 
Xpafh expression in the dcfastrudure representing XML dcfafile 140 in RAM 



(Para 47) in yet enether epprcxrh desaibed below, paser 130 provides XPafh of each data 
element using API procedure cdls defined aooadng to vaious espeds of the present invention. In 
the ccBe of dda elements hcving dda vdues, the dda vdue is oontdned in the provided XPdh. 
Eech of the epprcxxhes is desaibed in further detdl belcw. 



(Para 48) in step 250, adeferminaficn mey benncdecs to whether there ae eddtiond data 
elements to be prcvided to the cpplicrtion. Cbntrd pesses to step 220 if such eddtiond data 
elements ae present, end to step 299 otherwise. The flow chat of Figure 2 ends in step 299. 1 1 ma/ 
thus be cppredeited thef the flew chat of Figure 2 opercfes to provide XPefh e<pressions essodated 
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with ct\ecs\ some dcfa elements tocppliocfions. ThedesCTiption is oontinued \A/itl-i respect to tine 
operol-ion of cppliocfion 1 10 in viaA/of thea/dlcbility of theXPcfIn ©(pressions. 



(Para49) 4. Operation of an Appli cert ion 

(Para 50) Figures is aflcwdicrt illustrcfingtlnenncnner in wtiicti cn cpplioafion ma/ 
operoTecDOordngto vcrious cspecfs of tine present invention. Tl-ieflcwdncrt is desCTiioed witin 
reference to Figure 1 merely fa illustrcfion. The flew dncrt begns in step 301 cndoontrd 
Immedafely pcBses to step 3 10. 



(Para 5 1 ) in step 3 10, cppliociHon 1 10 instructs apcrser to perse cn XML cbfafileof 

interest. With referencBto Figure 1, cppliocifion 1 10 met/ spedfy cn identifier of XML cbfafiie 140 
while instructing paser 130. Any other initidizciion tcBks, cs necessay fa thespedficopaoUng 
environment, rm/ dso be perfamed cb a pat of such instruction. I n generd, the instruction ocuses 
paser 130 to provide dcfa elements oontdnedin thespedfieddcfafiletocpplicxtion 110. 



(Para 52) in step 325, cppliocifion 1 10 obtdns XPofh expression cssodofed with cn 

element from the paser. I n embodments desaibed belcw, the XPofh expression is obtdned with 
resped to of lecst dl the cbfo elements, which ha/eoarespondngdofavdues. However, dterncifive 
embodments ocn be irrplemented in which XRofh expressions ae obtdned in CBSodofion with only 
some of the dcfa elements of interest (e.g., by ho/ingthecppliocfions indocfesuch dcfa elements of 
interest). 



(Para 53) in step 330, cpplioction 1 10 ma/ process the dofa element cndXPcifh expression 
obtdned from the paser. Such praising generdly depends on the ' business logd sou^t to be 
implemented by cppliocifi on 110. TheXPcfh expression rrxy be conveniently used to simplify the 
implementcifion of such business logo 



(Para 54) in step 340, cpplioction 1 10 defermines if there ae mae elements to be obtdned from 
XML dcifa file. GOitrd pcsses to step 325 if there ae mae elements to be obtdned, end otherwise 
oontrd pCBses to step 399, in which the flew chat ends. 1 1 mo/ \oe cppredcifed thcif the 
implementcifion of cppliocifions ocn besimplified duetothecvdlcdlity of XPcifh. Thedesaiption is 
oontinued with refaencB to cn example illustrcfing the vaious XPafhs provided to cn cppliocifion in 
the context of cn example dda file. 



(Para 55) 5. XPatlis for an Exampie XML Data File 

(Para 56) Figure 4A depicts the contents of aXIVL dcfafilecontdning 15 lines, nurmbered401- 
415. TheXPcifhs provided carespondng to the dcfaelerments in the 15 lines ae depicted in the tdde 

of Figure 4B. 



(Para 57) Figure4B is shOA/n contdningatcblehcving2 cdunms 420 cnd440. Gdurmn420is 
shewn contdning dcfa elerments fa carespondng detain the XIVL dd-afileof Figure 4A end cdurmn 
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440 is shOA/n oontdningXPoHn of the cbl"a elements of odunm 420. Fa ©(cmple, in row 421, XPal"h 
of dofo element ' Books' (under odumn 440) from the root is shewn cb /Books fa the oarespondng 
dal"asho\A/n in lines 402 aid 415 of Figure 4A 



( Para 58) Lines 422-425 ooitdn XPcfhs fa the oarespondng four dofo elements of lines 403-406 
respedively. Similaly, lines 426-429 aid 430-433 represent XPofhs fa the dofo elements of lines 
407-4 1 0 Old 411-414 respedively. An XPof-h /books /book would represents the cbfc pation 
oarespondng to dl the three book elennents. 



(Para 59) it mo/ becppredofedthof theXPofhs thus generofedcai bermatea/dlddeto 
cppliocifions using dfferent intafoBS, cb desaibed below. Thedesaipfion is ontinuedwith 
reference to cn cpprocdi in which the interfccBS pro/ided by some pria pasers ccn be extended to 
pro/ide the XPcth expressions. 



(Para 60) 6. Extensions to DOM Parsers 

( Para 61) As noted cbcve, DOM paser represents cn objed-bcBed paser. DOM paser 

pro/ides a pre-spedfiedinterfccB using which cppiiocfions ccn obtdn dcfa elements fromacbfafile 
of interest. DOM paser is desaibed in a document entitled, " Effedive XIVL" by Elliofte Rusty Hadd, 
a/dlcbefrom A±ison-Wesley Professiond, ISBN: 0321 504 06 Therrxnner in which such apaser 
ocn be rrxxified is illustrcfed belcw with reference to Figure 5A 



(Para 62) Figure 5A is shewn contdning Jo/a code pra/idngcn outline fa the 

implementol-ion of cn cppliocfion interfering with cn objed-bcsed paser which prcvides pation 
identifiers (XPofhs in this exonple) ODoadng to vaious cspeds of the present invention. The 
pseucb-oode is dso used to illustrofe the nnodfiocfions rrxy need to be perfamed to DOM paser to 
suppat vaious feofures of the present invention. 



(Para 63) Lines 501, 505 end 507 ae respedively shewn impating the d esses in ajcva 

eppliociHon oode, CK/dleble in jcK/axml. pasers.*, agwScdom.* , endjeK/autil.Veda respedively. 
Theped<eQeag.w3celocoontdns functions fa oooessing (traversing, modfying, aeofing) a(clcifa 
structure) DCM cooadngto W30stcnclacls. 



(Para 64) Line 508 defines dess DCDMpasinges being public, end the oarespondng body 

(of thedcBs) is oontdnedin lines 51 1-528, cb shewn. Line 509 defines avaieble' xpofhs' cb a 
veda. Thexpcfhs vaicbeis then usedtostaeXPefh, cb desailDed belcw. 



(Para65) Line511 ocuses the execution of the oode oarespondng to lines 513-526 to be 
executed. Line 51 3 initiofes onaA/instcncBof theDOMpasa, end the oarespondng hcnde is 
scK/ed in vaicbe ebf. I n line 51 7, the today instenticfes the underlying regstered DOM paser, end 
returns the pdnter of the DOM pasa dcBS. 
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(Para 66) Line 520 spedfies the file idmtifier cf the XIVL ctta file to be pased Thus, the 

oodeof lines 513, 517 end 520 togefher perfamthenecessay initidizctions cndoonnpleting 
instruding the DOM parser to perse a dcfa file of interest. 



(Para 67) in response, DOMpcrser prcMded/nnodfiedacxxjrdngtocn csped of the 

present invention parses the specified XM_ dcifafilecridloc3cladal"astrudurein therriennay, with 
the dofc strudure oontdning both the dote elements end the oorrespondng XPcfhs. A pdnter to the 
dofastrudureis returned to the cpplioation. 



(Para68) T he dofo strudure rmo/ be designed to stae the oorrespondng XPofhs cb well. Any 
oonvention ocn beusedtostaetheXPoths, end cppliootions need to be designed oonsistently. An 
example convention is desaibed below with rd'erenoe to lines 522 end 524. 



(Para 69) Line 522 odis procedure treK/erse(), end the oorrespondng oode is provided in 

Figure 5B. As desoi bed below, trcverseO procedure operofes to fill thexpafhs dcifa strudure with the 
XPcfh of ecdn clcifa dement, cs well the data derment. Lines 523-525 merely print the XPofh vdues 
of the deifa dements fa illustrcHon, however, maeoonrplex business logic ocn be empleyed to use 
the received XPefhs, cb suitebefa spedficscenaics. 



(Para 70) Figure 5B axitdns the code outline fa trcverseO in one embodment. In line 555, the 
XPcfh cares pondng to the ebta element is ocoessed by the procedure/ fundion cdled 
noele.gerXPeirh(), end staed in the veda xpcths. Aooadngly, DOM paser nrx3/ need to be 
implemented to oonstrud theXPofh while pas ing the XIVL cttofile, end mcking theXPofh vdue 
CK/dlebleb/ getXPofhO cdl. Theimplementction of sueh procBdureodls will be cppaent to one 
skilled in the rel^ent ats by reedng the dsdcsure prcvided herein. 



( Para 71) in lines 550-590, the paser trcK/erses through eedn node in the DOM dcta 

strudure end computes oarespondngXPcth expr^sions. mey be eppredofed, there aevaious 
types of nodes in a DOM tree. The Node. DOOU ME i\[r_ NODE is the hook node from which the entire 
DOM tree fdlcws. Node. ELE ME NT _ NODE represents en element teg. Fa example, fa the XML 
pation <sduteiHon>hdlo</sdutciHon>, onodeof the type ELE ME NT _ NODE would beoeofed in the 
DOM tree fa the teg sdutoHon, end a node of the type T EXT_NODE would be aeofed fa the vdue 
hello. Line 57 1 would be executed when the current node is of type ELEMENT.NODE. Ai line 572, dl 
the immedcte chilcten of the current node is colleded in NodeList. Lines 581 - 583 recursively odi 
the mefhod trevase fa e^ery node odleded in the NodeList. 



(Para 72) Thus, using technieiues such cb thcsedesaibedebcve, XPofh on be provided to 

eppliocil"ions in theantext of DOM- type pas as. Thedesaiption is continued with en illustreil"ion of 
pseudo-code implementofion of en interfooe between en eppliccfion end en event-besed push pasa 
oooadng to the present invention. 



(Para73) 7. Extensions to Event -based Rush Parser 
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(Para 74) Figure 6 is slnoA/n oontdning Jo/aODdefa cn cppliocifion interfcdng with apush 

bcBed pCTser (e.g., SAX pcrser) oooordngtocn csped of tine present invention. noted apaser 
in sudn cn cpprocdn retria/es detain cn XM_ clcfafile\A/itlnout neoessaily receiving a request fa a 
next dcifa elennent, end " puslnes " tine retria/ed dda element to the cpplioafion (cfter the cpplioafion 
hcB spedfied the identifier of theXM_ cbfofile). 



(Para 75) Lines 601, 603, 605 end 606 ae respedively shOA/n impating the d esses 

a/dlcble in sourcB files ja/axml.pasers.*, ag.xml.scK.* , ag.xml.scK. helpers.* end 
jeK/autil.Veda.* respedively. Cnce irmported, thedcBses in the source files oen be referred to 
dredly in the cppliocfion oode. 



(Para 76) Line 607 defines dess S/0<PasingXPdh2 cs being public, endthecorrespondng 

bod/ (of thedcBS) is oontdned in lines 609-645, cs shOA/n. Qess S/WPasingXPcifh2 represents cn 
implennentcifion of SAK Paser coDordng to cn esped of the present invention which returns XPcfh 
oorrespondng to ecch dcifa elennent CB Q pa emeter. It nra/ be eppredofedthcf the procedure nna/ 
refurn XPcfh in cddtion totheottrilxites end vdues of the dofa elennent. 



(Para 77) Line615 Inltlafes the execution of dcBS SAXPasingXPcth2 oarespondng to lines 609- 
645. Line 609 ocuses execution of the oode oarespondng to lines 61 1-620. Line 61 1 initiates anew 
instencB of the SAX Paser-Foday, end the oarespondng hcnde is so/ed in vaicbe spf. 



(Para 78) Line 61 3 initiafes anewinstcnceof the SAX paser end the oarespondng hcnde 

is sa/edin vaiebesp. Line 615 oeotes a hcnde (seized in vaicbe hender) while executing the 
ocxde oarespondng to the dcBS SAXPasingXPefh2. 



(Para 79) Line616 spedfies the file identifier of the XML data file to be pas ed. Since the 

cppliootion is essunned to be interfacing with a push paser, the pasing operations begin in response 
to execution of Iine616, end the data elennents of thespedfiedclcfafile(here".../sonnething.xnnl") 
aenncdecK/dlcbe. Lines 617-620 ae shewn printing the XPefh fa each dcfa elennent, a/en thou^ 
nnaeoonnplex business logic ocn procBss theXPeths. 



(Para 80) Lines 621-627, 629-635 end 637-643 represent desses which obtdn theXPaths 
previded by SAX paser aooadng to vaious espeds of the present invention, edd the XPaths to the 
vaicbe veda (cb indocited by lines 625 end 633), end process the oarespondng attributes end 
XPcith. As nncy be recdly observed, XPcfh oarespondng to a data elennent is shewn obtdned cs a 
pacmeter vduein each of lines 621, 629 end 637. 



(Para 81 ) Aooadngly, theS/V< paser nncy needtobeinnplennentedtoanstrud theXPath 

while pasing the XML data file, end previde theXPath vduecs apaaneter with each d ess. The 
desCTiption is antinued with en illustration of pseudo-code innplennentati on of en interfecB between 
cn cppliocition end en a/ent-bcBed pull pasa in en ennbodnnent of the present invention. 
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(Para 82) 8. Extensions to Event -based Pull Parser 

(Para 83) Figure? is slnoA/n oontdning Ja/aODdefa cn cpplioofion interfacing witln a 

event iDCBed pull parser oooordng to cn cBped of the present invention. As noted, in sudn cn 
cpprocdn cn cppliociHon requests thepcrser to retrieve ecdn dcifa element in cn XM_ dofo file end the 
pcrser retria/es (eg., from cn XML doourment) then©(t dcfa element (in sequentid ader) from the 
XML ddfo file end provides the next dofo element to the cpplioaHon (cfter the cpplioaHon hcB 
spedfied the identifier of theXM_ dofofile). 



(Para 84) Lines 701, 702, 703, end 704 aerespedively shOAAn impating the d esses 

c^/dlebein source files jevaio.*, ja/CK.xml.streem.*, jcK/CK.xml.strecm.a/ents.*, jevautil.Veda.*. 
OncB impated, the desses in the source files ocn be referred to dredly in the cppliociHon code. 



(Para 85) Line 705 defines dcBS Pull Pas ingXPofh cs being public, cndthecDorrespondng 

bod/ (of thedcBs) is oontdned in lines 705-735, cs sho^. Qcss Pull Pas ingXPofh represents cn 
implementoHon of ^ent bcBed PULL Paser aooadng to cn csped of the present invention which 
returns XPoTh oorrespondng to ecch dcta element cb a pacmeter. 



(Para 86) Line 706 defines a vaicbe' xpcfhs' cb aveda. Thexpcfhs vaicbeis then usedto 
staeXPofh, cb desaibed belcw. 



(Para 87) Line 708, cppliociHon request the paser tobegn pasingby provldng the file identifier. 
Lines 709-710 begns pasing end retrieves dcta elements from the XIVL dcfa f lie end a vaicde 
pullPaser is defined to oontdn the elcifa elements. 



(Para 88) Theprogem Icxpin lines 71 1-725, the paser determines XPofh fa each cbfa element 
endadds theXPofh vduetothevecta xpoths. Lines 715-724 illustrofethemcnner in which dfferent 
business logic cm be epplied (even though only a print statement is shewn in dl ocBes, fa simplidty) 
fa dfferent node-types. Similaly, the fa loop of lines 730-732 prints theXpcfhs in theveda 
xpofhs. In generd, oprc^g-cmmer rrxy pro/idea desired business Ic^gcinstecd of the print 
stcifements. 



(Para 89) it mo/ be eppredofed thef theembodments desaibed ebcve with resped to 

Figures 5Acnd6 represents extensicns to oonventicnd pasers, in which XPofh vdues aeobfdned 
CB pacmefers. Hewa/er, vaious CBpeds of the present invention ocn be implemented using other 
epprooches cb well. Fa exemple, neA/ pasers provldng custom cppliaction progcmming interfaces 
(API ) met/ be implemented, cb desaibed belcM/ with en exemple. 



(Para 90) 9. Parsers with Custom API 

( Para 9 1 ) Figures 8A-8F aeshc^A/n oontdning tcdes illustrefing the (nemes of) procedures (API ) 
suppated by en exemple paser in en ermbodment of the present invention. Figures 8 end 9 
respedively illustrd-e the menner in which the API s of Figures 8A-8F ocn be used to implement 
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cppliocfions cjooordng to vaious cspects of the present invention. Ecxti of tine Figures 8A-8F, 8 end 
9 Is desaibed in furtlner defdl below. 



(Para 92) Lines 81 1-817 of Figure 8Aindoci-e nones of procedures ocxessiblevia 
XPoHnPaserFoday API . TheprocBdureof Iine81 1 is usedb/ cn cppliocifion tooeofecn instcncBof 
the parser (81 1). T he cpplia^fian ocri cocess procedures of push parser (line 8 12). ThesetFeofure 
procBdjreof line 814 enddes cn cpplioction to CBsig-i a vdue to a property, cb desaibed below with 
referencBto Figures 8 end 9 In further defdi. T he hcsFecfure procedure of line 81 3 checks whefher a 
pcrtlcula property Is dreed/ set/initidized T he gefFeefure procedure of line 81 5 encbes cn 
cppllocifion to reprieve a presently cBsigned vdue (end ccn be used cfter checking with hcsFeofure 
procedure). 



(Para 93) The methods setProperty (Iine816) end setFecfure (line 814) in XpcthPerserFaday, 
sef oorrespondng vdue fa property end feofure in the perser to the vdue pessed during 
oorrespondng fundlon odis. The methods ae lllustreted with exemples belcw. However, the 
mefhods an be used with resped to other types of feofures end properties, cb suited fa the spedfic 
environment. 



(Para 94) Lines 821-825 of Figure 8B oarespondto nemes of procedures thof ccn be used by en 
cppHodflon If push bcBedpaser is instcnticfedusingtheprocBdureodl of line 81 2. TheprocBdures 
of lines 821-825 ae desaibed with reference to Figure 9 belcw. 



(Para 95) Lines 841-844 of Figure 8Coontdn nemes of procedures which ae Implemented In 
push besedpaser In oneembodment. ThestatDocument procedure of 841 opens en XM_ cbfaflle 
spedfied cb a pacmeter, end (the file identifier) is generdly prcvicled by cn cpplioatlcn. Line 844 Is 
shewn indccfing the neme of the procedure, which rrxy dcse the XIVL document cfter pasing of 
ebfa elements is complefed. 



( Para 96) One of lines 842 end 843 is ©<ecuted by the paser to pro/ide the XPefh vdue 
CBSodofed with eedn ebfa element. T he emit procedure of line 842 is used if the eppliocifion had 
previously Indoofed thof XPofhs fa the oftributes need not be g-ouped end prcvlded (by using the 
sefFeofureprocBdureof line 814) while previdng the XPafh of the esscxjofed ebfa element. In such a 
ocse, sepaefe XPofhs ae previded fa ecdn cftribute of the dcta element . T he emit procedure of 
line 843 is used etherwise, in which ccsethecttributes aerefurnedcB vdues CBSodcted with the 
deifa element (dong with the XPeth). 



(Para 97) The Nemes pecBResdver dess of Figure 8D is usedtoresdvetheprd'ixes In theXPofh 
expression to the nemespoB URI s. nney be eppredefed, the elements in en XIVL document rrxy 
a rro/ net heve nemes pecBS, depend ng on hew the XIVL document is aeefed TheXPofh 
expression fa cn element, which hes a ncmespcDe should generdly use a prefix, end the mepping of 
this prefix to the ccfud nemespccB of the noete must be evdleble In the Nemes pecBResdver, so thaf 
the XPofh engne cxn use the Nemes peceResdver to resdve the prd'ixes to nemespacB while 
evduoting the XPefh expressicn. 
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( Par a 98) Fa excmple, fa the XML docunnent: 
(Para 99) <?xinl vasim="1.0" 'i^ 

( Para 1 00) <sdutaHan xnnlns="foo">hello</sdutaHai> 

(Para 101) theelerment- sdutctiai, hcB ananespooeURI = foD. TheXPofh expressiai fa 
this elonent is 7pfx:sdutcil"ion" aid not 7sdutcii"iai", wherein the prefix pfx oould loe oiy none aid 
not necEssaily dwo/s be pfx. Thee<pr Vsdutcfion" is inoarect beocusa the dement sdutofion in 
the XIVL docunnent hcB a nanespccB URI , aid Vsdutcticn" would meoi to look fa the element 
named sdutotion whidi hcB nonanespo^. 



(Para 1 02) New, fa theXPoth enginetobeddetoe/duatethe©<pr 7pfx:sdutafion" 
oarectly, the prefix - pfx must ha/e been bound to some nanespoB, aid there must be a 
mediaiism by whidi the XPoth engne ooi resdve the prd'ix to a nanespoB URI . T he 
XPothPushPaser, while pasing the XML document, would bind the prefixes used in theXPofh expr to 
the oared names pace URI s in the Names pcceResdver. This NamespcceResdver would then be 
rmcde a/dldde to the XPcfh engine to ^ducte the XPoth ecpression oarectly. 



(Para 1 03) Fa the ©<cmple noted cbcve, when theXPcfhPushPaser repats thexpofh cb 
Vpfxisdutofion", thecppliootion oodeocn usethe Names pcceResdver in thefdicwing wo/ to 
resdve the ncmespocB URI : 

(Para 104) string ns = resdver.resdveNamespcDePreflx("pfx"); 
(Para 105) Thevdueof the valcble"ns" would be ^^oo". 



( Par a 106) When a fecfure http //xpcfh-paser/fecfures/g'oup-cftrlbutes Is set to true, the 
XPoth of dl the attributes with their oarespondng vdues. If cny, on cn elerment, would be gouped 
together cb XPcthAttributes (Figure 8E) end repated dongwith the XPefh of the elerment using the 
rmethod emit(String xpoth. String xpefh Vd, int event! ype, XPcthAttributes cftrs. 
Names poBResdver nsResdver). 



( Par a 1 0 7 ) Fa a/ery attribute found, the XPofh expression of the attribute end the vdue of 
the attribute is used to aeate the function XpathAttribute of Figure 8F. The set of dl such 
XPcithAttribute functions an then be accessed from the function XpathAttributes using the function 
CB fdlOA/s: 

( Para 1 08) pubic vdd emit(String xpcfh. String xpcfh Vd, int eventType, 
XPcithAttributes attrs. Nones pcoeResdver nsResdver) { 

(Para 109) if (cftrs != null) { 

( Para 1 1 0) int len = cttrs.getLengthQ; 

(Para 111) fa (int i=0; i<len; i+ + ) { 

( Par a 1 1 2) XPcfhAttribute cttribute = cftrs.iterm(i); 

( Para 1 1 3) System.out.println("Attr XPcfh=" + cttrlbute.getXPcfh()); 
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(Para 
(Para 



14) 
15) 



System.out.println(" ATtr XPcfh= " + cttribute.getVdue()); 



(Para 116) } 
(Para 117) } 

(Para 1 18) The iirplerTTentcfion cf the procedures of Figures 8A-8F will be cppcrent to one 
skilled in the relevant crts by recdng the dsdosureprcN/ided herein. ThedesCTiption is continued 
with resped to the rrxnner in whidn cppliocfions ocn be implennented using the oustom API thus 
prodded. 



( Para 1 1 9) 10. Applicarions Using Parsers With Custom API 

(Para 120) Figure 9 is sho^oritdningJa/aaxie of cncpplioction using procedures 
relcfed to event bcsed parsing using the API desaibed dxve with reference to Figures 8A-8Ccnd 
8E-8F. Lines 901-904 respedively irrport j cvcK.xml. parsers. *, agxml.scK.*, agxnnl.scK. helpers.* 
end jcvauti I. Veda librcries. 



(Para 121) Line 905 defines dcBS PushPcrsingXPcfh cb being pubic cndthecorrespondng 
bod/ (of thedcss) is oontdnedin lines 907-933. Qcbs PushPcrsingXPcfh represents on 
implennentaHan of cn o/ent-bcsed paser, whidn refurns XPcfh correspondng to ©xh dcta element 
CDOordng to cn csped of the present invention. 



(Para 1 22) Line 906 defines cvcricbe' xpcfhs' cb oveda. Thexpcfhs vcricbeis then used 
tostaeXPcfh, cb desai bed below. 



(Para 123) Line 908 is shown initidizingcn instance of XPcfhPcrserFoday end the 
oorrespondng hende is staed in a veriebe xpf to encbe oocess to procedure names indocted by 
lines 811-817 of Figure 8A 



(Para 124) Line 909 is shown initidizing an instance of XPcfh based PUSH paser, and the 
oorrespondng hcnde is staed in a vaicbe xpp, which encbes the cpplicction to cdcbss 
oarespondng procedures of 821-825. 



(Para 125) Line910 Indccfes tothepaser that theXPafhs aetobepra/idedinanon- 
cbbrevlal'ed famol", consistent with the definition of the procedure odi of line 814. As a result, each 
XPofh is prcvidedwlth the beginning of the XM_ data file C6 the root (e.g., cb depldedin column 
1020 of Figure lOA). Cn theofher hand, if the vdue were sef to true, theXPafh aeprcvided in 
cbbra/icfed tcrmot. in which each XPcfh is defined with rd'erence to a present node. 
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(Para 126) Gtritinuing with refer moe to Figure 9, se^Feofure procedure of line 91 1 requests 
tine parser to provide XPoHn of oftrilxites oorrespondng to a dcifa element while parsing the XM_ doj-Q 
file by exeajting either of the emit procedures indocted by the lines 921-925 end 927-933. 



(Para 127) Lines 912 end 913 initidize the cqDiiocfion to process dofaelennents prcMded by 
the paser (by the emit stofement, noted ebc^/e in line 842 end 843 of Figure 80 end the 
oorrespondng hende is staed in vaieble xpeHender. 



(Para 1 28) Lines 914 end 915 together enebeepplioeiHon torepat eny erras, which mcy 
ooGur during processing in the eppliociHon. T he oorrespondng hende is staed in a vaiebe 
xpeHender. In Line 91 7, eppiicoHon pra/ides the file identifier fa XML dd-Q file to the paser. 



(Para 1 29) in line 919, the paser begns pasingof XIVL dda file end procedures of Figures 
8C, 8E end 8F ae executed. I n paticula, cb noted doo^e. one of the emit stofements of lines 842 
end 843 is executed dependng on the vdue of the eftributes paemefer, which is set to true in line 
911. Thus, the stcfement of line 843 wouldbe©<ecutedduetothesef vdue. 



(Para 130) T he oode of lines 921-925 end 927-931 respedively inherit the emit desses of 
lines 842 end 843. Thexpc*hs.edd() procedure is executed by each of the emit dcBses. Hcw^er, 
rme conrpiex business logcccn beemplcyed, cb will becppaent to one skilled in therela/cnt ats, 



(Para 131) it nney be observed thof the ebcve cppliociHon is implemented with push pasers. 
Figure lOAillustreifes theXPefhs cndvdues returned by the paser, cb desaibed briefly belcw. 



(Para 132) Figure lOAis atcbecontdningthreeodumns node (ddc element) 1010, 

XPcifh 1020 en vdue 1030. The three cdunms illustrcfetheXPcth end vdue refurned fa ecch doto 
element when the oftribute fecture is sef to true. Ro^ 1 022- 1 033 oarespond to ecch doto element 
of the XML dcit-afileof Figure 4A In paticula, row 1024 indcctes that- the XML pasers of Figures 
8/V8F would prcvideXPeth of "/Bool<s/Bool<(l)/@isbn" cndavdueof ' 123' fa theoTtribute 
' ISBN=123' shcwi in line 403 of Figure 4A Sirinilaly, CB rrxy be recdiy observed, lines 1028 end 
1032 dsooontdn dcta elennents carespondngtocttributes (of lines 407 en 41 1 of Figure 4A 
respedively). 



(Para 133) Figure l OB is a tebeillustreting the cperetion of the paser when the oftrlbute 
feofure is set to fdse Cdumns 1051-54 respedively represent node (i.e., ddo element), XPofh, 
oarespondng Vdue end XPofhAftributes, cb shOA/n. Thus, the paser mo/ provide the dofa 
represented by rows 1061-1071 totheeppliodion. mcy beeppredcted, in such aocBe, thepaser 
does not repat theXPeth fa theettributes in such csoenaio. 
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( Para 1 34) I n oompcrison to Figure lOA it nncv be recdly noted \M XPofhs ere not 
provided fa al"trilxites in ro\A/s 1024, 1028 end 1032. Hcwa/er, tine seme al"trilxitevdues ere 
pre^/ieled es peremeters eB indocfed in ro^ 1063, 1066 end 1069 of Figure lOB. 



(Para 1 35) 1 1 rmey loe f urtlner noted thet theXPoflns of Figures 1 OA end lOB are 

shchm in non-ebbrevioted farrxi since tine ebbra/ied"edfecil"ure is set tofdsein lines 810 end 907 
respedively. However, by setting tine ebbre\/iefed feeifure to true, the XPofhs ocn be provided in the 
ebbreviofed fameif, cndtheoorrespondngXPefhs aedepidedin Figure IOC Thetddeof Figure 
1 OD depids the Xpofhs oorrespondng to a ocbo in which ebbra/icfed feofure end oftributes feofure 
ae both set to fdse. 



(Para 1 36) Thedesaiption is oontinued with reference to en embodrment in which 

the ebcve feofures ae implennented in the fam of softwae instrudions exeeuting on a dgitd 
proosssing system. 



(Para 137) 1 1. Software-driven Implementation 

(Para 138) Figure ll is abock dcQrcmillustrafingthedefdls of hcwvaious espeds 

of the invention mo/ be implemented substentidly in the fam of softwae in cn embodment of the 
present invention. System 1 100 ma/ oontdn one a maeprooessas such cb c^trd proc^sing unit 
(CPU) 1110, rcncbm cooess menrory (RAM) 1 120, seooncfcry menrory 1 130, g-cphics ooitrdier 1 160, 
dsplci/ unit 1 1 70, netwak interfcDe 1 180, end input interfaoe 1 190. fiW the cxarponents ©<oept 
dsplcy unit 1 1 70 mcy oommuniocfe with ecch other ever cxxTmunicxtion pcfh 1 150, which nricy 
cxntdn severd buses cb is well known in the relevant ats. Theoorponents of Figure 1 1 ere 
desaibed belcw in further detdl. 



(Para 139) CPU 1 1 10 rrxv execute instrudions staed in RAVI 1120 to provide severd 

feofures of the present invention. Fa excmple, the instrudions mo/ implement one a both of 
pasers endeppliocitions, ctesaibed ebcve. CPU 1110 nrxa/ oontdn only a single generd purpose- 
processing unit a severd processing units. RAM 1 120 wo/ receive instrudions from seooncfcry 
memay 1 130 using connmuniccfion pcfh 1 150. 



( Para 1 40) Q-cphies oontrdler 1 160 generofes dsplo/ signds (e.g., in RC^ famof) to 

dsplci/ unit 1 1 70 bcsed on dofq/instrudions received from CPU 1110. Displa/ unit 1 1 70 oontdns a 
dsplci/ saeen to dsplcy the imcges defined by the dsplcy signds. I nput interfacB 1 190 vno/ 
oorrespond to a keyboad end/a mouse. Q-qohics contrdler 1 160 end input interfacB 1 190 vno/ 
encbe a user to intercct dredly with system 1 100. 



(Para 141) Seooncfcry memay 1 130 mcy contdn had ctive 1 135, flesh rmemay 

1 136 end remcveble staege ctive 1 137. Seooncfcry memay 1 130 nney stae the dofo end softwae 
instrudions, which endde system 1 100 to provide severd feofures in aooadencB with the present 
invention. Some a dl of the dci"a end instrudions rrxy beprcvidedon removcdestacQeunit 1140, 
end the dota end instrudions rno/ be reed end prcvided by rerrwcble staege d-ive 1 1 37 to CPU 
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1110. Floppy ctive, mcgneHctcpe ctive, CD-ROM ctive, DVD Drive, Flesh mennay, renncvcble 
memay chipCFCMaACCrd, EPROM) ae©(cmples of such remcK/cblestacged'ive 1 137. 



(Para 142) Renro/cbestacQeunit 1140 iricv be lirplerTiented using iriedum end 

stacgefamaf oompoHble with rerm/dde stacge ctive 1 137 sudn thof remcvddestacged'ive 
1 137 an reed the dofo end instructions. Thus, remcvdDlestacQe unit 1 140 indudes aoomputer 
reedcbe stacge rmedum hcving staed therein oomputer softwae end/a dcfa 



(Para 143) in this docurment, the term "oomputer progem product" is used to 

generdly refer to remcvcble stacge unit 1 140 a haddsl< instdledin hadctive 1 135. These 
oomputer prog cm products ae meens fa prcN/idng softwae to system 1 100. CPU 1110 mo/ 
refrie^e the softwae instructions, end ©<ecute the instructions to prcvicle vaious feafures of the 
present invention cb desaibedebcve. 



(Para 144) 12. Conclusion 

( Para 1 45) While vaious embodments of the present invention hcve been desaibed cbcve, 
it should be understood the* they hcK/e been presented by wcy of example only, end not limitoflon. 
Thus, the brecdth end scope of the present invention should not be limited by eny of the ebcve- 
clesaibed©<empleennbodnnents, but should be defined only in ecxxydcnoe with thefdlcwingddms 
end their ec|uivdents. 
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